Advancing synthesis of decision tree-based multiple classifier systems: an approximate computing case study

نویسندگان

چکیده

Abstract So far, multiple classifier systems have been increasingly designed to take advantage of hardware features, such as high parallelism and computational power. Indeed, compared software implementations, accelerators guarantee higher throughput lower latency. Although the combination classifiers leads classification accuracy, required area overhead makes design a accelerator unfeasible, hindering adoption commercial configurable devices. For this reason, in paper, we exploit approximate computing paradigm trade off for accuracy. In particular, starting from trained DT models employing precision-scaling technique, explore decision tree variants by means objective optimization problem, demonstrating significant performance improvement targeting field-programmable gate array

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

VPRSM Based Decision Tree Classifier

A new approach for inducing decision trees is proposed based on the Variable Precision Rough Set Model. From the rough set theory point of view, in the process of inducing decision trees with evaluations of candidate attributes, some methods based on purity measurements, such as information entropy based methods, emphasize the effect of class distribution. The more unbalanced the class distribu...

متن کامل

Dependency Relationship Based Decision Combination in Multiple Classifier Systems

Although many decision combination methods have been proposed, most of them did not focus on dependency relationship among classiiers in combining multiple decisions. That makes classiication performance of combining multiple decisions be degraded and biased, in case of adding highly dependent inferior classiiers. To overcome such weaknesses and obtain robust classiication performance, the pres...

متن کامل

Quantum decision tree classifier

We study the quantum version of a decision tree classifier to fill the gap between quantum computation and machine learning. The quantum entropy impurity criterion which is used to determine which node should be split is presented in the paper. By using the quantum fidelity measure between two quantum states, we cluster the training data into subclasses so that the quantum decision tree can man...

متن کامل

Review of Fuzzy Decision Tree: An improved Decision Making Classifier

Over the years, various methodologies have been investigated and proposed to deal with continuous or numeric data which is very common in any application. With the increasing popularity of fuzzy representation, researchers have proposed to utilize fuzzy logic in decision trees to deal with the situations. This paper presents a survey of current methodology to design FDT (Fuzzy Decision Tree), v...

متن کامل

Decision Combination in Multiple Classifier Systems

A multiple classifier system is a powerful solution to difficult pattern recognition problems involving large class sets and noisy input because it allows simultaneous use of arbitrary feature descriptors and classification procedures. Decisions by the classifiers can be represented as rankings of classes so that they are comparable across different types of classifiers and different instances ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Knowledge and Information Systems

سال: 2021

ISSN: ['0219-3116', '0219-1377']

DOI: https://doi.org/10.1007/s10115-021-01565-5